Smith normal form and Laplacians

نویسنده

  • Dino J. Lorenzini
چکیده

Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group Φ(G), obtained from the Smith normal form of M , and whose order is the number of spanning trees of G. We provide some general results on the relationship between the eigenvalues of M and the structure of Φ(G), and address the question of how often the group Φ(G) is cyclic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Invariant Metrics and Laplacians on the Siegel-jacobi Spaces

In this paper, we compute Riemannian metrics on the Siegel-Jacobi space which are invariant under the natural action of the Jacobi group explicitly and also provide the Laplacians of these invariant metrics. These are expressed in terms of the trace form.

متن کامل

Efficiency of Indirect Selection to Improve Yield and Drought Tolerance in Populations Derived from Inter-Specific Hybridization of Soft Flower

The use of appropriate selection methods are important to increase yield in breeding programs. Utilization of selection indices is one of the most effective method for selection of superior genotypes to improve the complex traits such as seed yield. In order to evaluate the efficiency of different selection methods, 63 families of two F3 populations derived from inter-specific hybridization of ...

متن کامل

2 4 A ug 2 00 6 INVARIANT METRICS AND LAPLACIANS ON SIEGEL - JACOBI SPACE

In this paper, we compute Riemannian metrics on the Siegel-Jacobi space which are invariant under the natural action of the Jacobi group explicitly and also provide the Laplacians of these invariant metrics. These are expressed in terms of the trace form.

متن کامل

2 4 Ju l 2 00 7 INVARIANT METRICS AND LAPLACIANS ON SIEGEL - JACOBI SPACE

In this paper, we compute Riemannian metrics on the Siegel-Jacobi space which are invariant under the natural action of the Jacobi group explicitly and also provide the Laplacians of these invariant metrics. These are expressed in terms of the trace form.

متن کامل

Invariant Metrics and Laplacians

Let Dn be the generalized unit disk of degree n. In this paper, we compute Riemannian metrics on Dn × C (m,n) which are invariant under the natural action of the Jacobi group explicitly and also provide the Laplacians of these invariant metrics. These are expressed in terms of the trace form.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 98  شماره 

صفحات  -

تاریخ انتشار 2008